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The FA„ Conjecture for Coxeter groups 

Angela Kubena Barnhill 

We study global fixed points for actions of Coxeter groups on nonpositively curved 
singular spaces. In particular, we consider property FA„, an analogue of Serre's 
property FA for actions on CAT(O) complexes. Property FA„ has implications for 
irreducible representations and complex of groups decompositions. In this paper, 
we give a specific condition on Coxeter presentations that implies FA„ and show 
that this condition is in fact equivalent to FA„ for n — 1 and 2. As part of the proof, 
we compute the Gersten-Stallings angles between special subgroups of Coxeter 
groups. 

20F65; 20F55 



1 Introduction 

A Coxeter group is a group W that has a presentation of the form 

W= (S\ (s iSj ) m -i = 1) 

where rtijj = mji G N U {oo} and my = 1 if and only if i = j. Recall that a CAT(O) 
space is a complete geodesic space which is nonpositively curved in the metric sense, 
ie, its geodesic triangles are no fatter than their Euclidean counterparts (see Section 3.1). 
We will consider isometric actions of Coxeter groups on CAT(O) spaces. 

A fundamental notion of Bass-Serre theory is Serre's property FA. A group G has 
property FA if every G-action on every simplicial tree is trivial, ie, has a global fixed 
point. Such groups are "rigid" in the following sense: they do not split nontrivially 
as amalgamated free products or HNN extensions and all their irreducible GL2CC)- 
representations have algebraic integer traces. In addition to finite groups, Serre proved 
in [28] that SL-3(Z) and Coxeter groups with every my < oo have FA. 

A generalization of Serre's property is property FA„, as defined by Farb in [19]. A 
group has FA„ if every action of it by cellular isometries on every CAT(O) ^-complex 
is trivial. By CAT(O) ^-complex, we mean a CAT(O) cell complex of piecewise 
constant curvature with only finitely many isometry types of cells (see Section 3.1). We 
emphasize that the actions are not assumed to be cocompact, properly discontinuous 
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or faithful, and that the spaces are not assumed to be locally finite. Note that FA i is 
equivalent to FA. 

Properties FA„ and FA„, are distinct for n / m. For example, Farb proved in [19] that 
SL„(Z[l/p]) has FA„_2- However, SL„(Z[l/p]) does not have FA„_i since it acts 
nontrivially on the affine building for SL n (Q p ). 

As with property FA (see [28]), groups with FA„ have certain strong properties. 

(1) If T has property FA„ then F does not split nontrivially as a nonpositively curved 
n-complex of groups in the sense of Gersten-Stallings, Haefliger and Corson 
(see [29,21, 14]). 

(2) Suppose T has property FA„. Let p: F — > GL n+ \{K) be any representation 
of degree n + 1 over a field K. Then, the eigenvalues of each of the matrices 
in p(F) are integral. In particular, they are algebraic integers if char(^) = 
and are roots of unity if char(K) > 0. (As in the tree case, this follows from 
studying induced actions on the Bruhat-Tits buildings for SL n+ i(Q p ), which 
are CAT(O) for all primes p.) In the language of Bass [2], F is thus of integral 
(n+ ^-representation type. Consequently, there are only finitely many conjugacy 
classes of irreducible representations of F into GL„ + i (K) for any algebraically 
closed field K (see Farb [19]). 

The following results are known about property FA„ for a Coxeter group W : 

(1) (Serre [28]) If every my is finite, then W has property FA. 

(2) (Farb [19]) If W is a discrete group generated by reflections in the sides of a 
compact Euclidean or hyperbolic « -simplex, then W has property FA„_i but 
does not have property FA„ . 

In this paper, we generalize these results. We first consider natural conditions on Coxeter 
groups that imply property FA„ . 

For T C 5, let WY denote the subgroup of W generated by T. It is well-known (see, for 
example, Bourbaki [4]) that (Wt, T) is a Coxeter system with a Coxeter presentation 
that is induced from the presentation for W. The group Wj is a special subgroup with 
rank equal to the size of T . 

Applying techniques from [19], we prove the following theorem by considering the 
combinatorics of fixed sets of finite special subgroups. 

Theorem 1.1 Let (W, S) be a Coxeter system. If every special subgroup of W of rank 
at most n + 1 is finite, then Whas property FA„. 
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Suppose a group acts nontrivially on an ^-dimensional CAT(O) space X. Then for 
m > n it acts nontrivially on the m-dimensional CAT(O) space X x R m ~" . So, for 
m > n we have FA m =>• FA„ . In other words, for every group G that acts nontrivially 
on some finite-dimensional CAT(O) complex, there an integer n such that G has FA m 
if and only if m < n. This n is the smallest dimension of a CAT(O) complex on 
which G acts nontrivially. As formulated in the following conjecture, we suspect that 
Theorem 1.1 gives this bound for Coxeter groups. 

Conjecture 1.2 Let (W, S) be a Coxeter system. The following are equivalent: 

(i) The group W has property FA„ . 

(ii) Every special subgroup of W of rank at most n + 1 is finite. 

(Hi) For all < m < n, the group W does not split nontrivially as a nonpositively 
curved m-simplex of special subgroups. 

As noted by Mihalik and Tschantz in [24], Conjecture 1.2 is known for n = 1. In 
this paper, we reduce the proof of Conjecture 1.2 in general to proving that spaces 
arising from certain simplex of groups decompositions of W are CAT(O) . The C AT(0) 
Conjecture (Section 6.2) posits that these spaces are indeed CAT(O). In Section 6.3, we 
prove the CAT(O) Conjecture in dimension 2 by computing the Gersten-Stallings angles 
between special subgroups of Coxeter groups. This implies the following theorem. 

Theorem 1.3 Conjecture 1.2 holds for n < 2. 

P Caprace observed that Conjecture 1.2 holds for all n if and only if it holds for n < 8 
(see Remark 6.7). To prove Conjecture 1.2 in general, it therefore remains only to show 
that it holds for 3 < n < 8 . 

In Section 7, we study the maximal FA„ subgroups of Coxeter groups. Special 
subgroups satisfying the condition of Theorem 1.1 are natural candidates, and we posit 
the following: 

Maximal FA„ Conjecture A subgroup H c W is maximal FA„ if and only if 
H = wAw~ l for some maximal FA„ special subgroup AofW and w G W. 

This has been shown for n = 1 by Mihalik and Tschantz in [24]. In Section 7, we prove 
the following: 

Theorem 1.4 CAT(O) Conjecture =>■ Maximal FA„ Conjecture. 
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In particular, since the CAT(O) Conjecture holds in dimension 2, the Maximal FA2 
Conjecture holds as well. 

In Sections 2-4, we recall important results about Coxeter groups, CAT(O) spaces, and 
complexes of groups. We discuss in Section 5 background and techniques related to 
property FA„. We present and prove our main results in Sections 6-8. 

Recently, Luis Paris has independently discovered results similar to those in Section 6. 
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2 Coxeter groups 

We briefly recall key definitions and results on Coxeter groups that we will need. See 
Bourbaki [4], Davis [16] or Humphreys [22] for further details. 

2.1 Definitions 

Let S be a finite set. A Coxeter matrix on S is a symmetric \S\ x \S\ matrix M with 
entries in N U {00} such that each diagonal entry is 1 and each off-diagonal entry is at 
least 2. Associated to M is a group W with presentation W = (S \ (st) ms ' = 1 ) , where 
the relation (st)" h ' = 1 is omitted if m st = 00. The pair (W, S) is a Coxeter system, W 
is a Coxeter group, and the group presentation is a Coxeter presentation for W. The 
W-conjugates of elements of S are called reflections. 

Given a Coxeter system (W, S), the Coxeter diagram T associated to (W, S) is a labeled 
graph with vertex set S and with an edge labeled m st connecting s to t if and only if 
m st / 1 , 2. Note that the Coxeter diagram encodes the same information as the Coxeter 
matrix. A Coxeter system (W, S) is irreducible if its Coxeter diagram is a connected 
graph. 
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2.2 Reduced words and the word problem 

Given a Coxeter system (W,S) and w £ W, we denote by £(w) the length of w, which 
is given by 

£(w) = min{& : w = s\s 2 ■ . . S* for some si, J2, £ 5}. 

An expression for w which achieves its length ^(w) is called a reduced or geodesic 
expression for w. Note that this notion depends on the choice of Coxeter generating set 
5. 

We denote by si the omission of Si from an expression. Below is a standard characteri- 
zation of Coxeter groups (see, for example, [11, 16, 22]). 

Theorem 2.1 (Deletion and Exchange Conditions) Let W be a group generated by a 
set S of involutions. The following are equivalent: 

(i) (W, S) is a Coxeter system. 

(ii) (Deletion Condition) For allw<EW, if £(w) < k and w = s\s 2 ■ ■ ■ st for some 
generators s\, S2, ■ ■ -Sk £ S, then there exist indices 1 < j < I < k such that 
w = SiS 2 . . -Sj. .s k . 

(Hi) (Strong Exchange Condition) Let w £ W and let w = s\s 2 ■ ■ ■ Sk (si £ S) be an 
expression for w. If a reflection r in W satisfies £(rw) < £(w), then there is an 
index i for which w = rs\ . . .s} . . . st- Moreover, if k = £(w), then i is unique. 

An immediate consequence of the Deletion Condition is the following: 

Corollary 2.2 Let (W,S) be a Coxeter system and w £ W. Then every unreduced 
expression for w can be reduced to a geodesic expression for w by omitting an even 
number of generators. 

We now define a standard set of operations for reducing words in Coxeter groups. 

Definition 2.3 Let M be the Coxeter matrix associated to a Coxeter system (W, S). 
An elementary M -operation on a word w in the alphabet S is an operation of Type (I) 
or Type (II), which are defined as: 

Type (I) Delete a sub word of the form ss for some s £ S. 

Type (II) Replace an alternating subword sts . . . of length m st for some s,t £ S with 
the alternating word tst . . . of length m st . 
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Note that elementary M -operations do not change the image of the word in W . An M- 
reduction of a word is a sequence of elementary M-operations. A word is M-reduced 
if its length cannot be reduced via elementary M-operations. 

The word problem is a fundamental problem in combinatorial and geometric group 
theory. The Deletion Condition implies that Coxeter groups have solvable word problem. 
In particular, Tits (see [30, 11]) proved the following theorem. 

Theorem 2.4 Let (W, S) be a Coxeter system with associated Coxeter matrix M. Then 
an expression for w £ W is reduced if and only if it is M-reduced. Moreover, given 
two reduced expressions for w, one can be transformed to the other via a sequence of 
Type (II) elementary M-operations. 

Since elementary M-operations do not increase word length, Theorem 2.4 solves the 
word problem for Coxeter groups. 

Remark 2.5 An important special case of Theorem 2.4 is for alternating products. In 
particular, for a, b, £ S, an alternating product of a and b of length strictly less than 
m a b is the unique reduced representative of the corresponding element of W. 

2.3 Parabolic subgroups 

Given a Coxeter group W, we will be particularly interested in certain natural subgroups 
of W. 

Note that for elements or subsets A\,A2, . . . of a group G we denote by 
(A\,Az, . . . ,Ak) the subgroup of G generated by the union of the A, 's. 

Definition 2.6 A special subgroup of W is a subgroup Wt of W given by Wt = (T) 
for some T C S. We say Wq = 1 and we define the rank of Wt to be \T\. The 
W-conjugates of special subgroups of W are called parabolic subgroups of W. 

Theorem 2.7 (See, for example, [22]) Let (W, S) be a Coxeter system with Coxeter 
matrix M, and let T C S. 

(i) (Wt, T) is a Coxeter system with Coxeter matrix the submatrix of M correspond- 
ing to T . 

(ii) If w G Wt, and w = S\S2 ■ ■ ■ is a reduced expression for w with respect to S, 
then S{ G T for all i. In particular, Wt PiS = T. Moreover, the length of w with 
respect to S equals the length of w with respect to T . 

(Hi) S is a minimal generating set for W , and more generally, T is a minimal 
generating set for Wt ■ 
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Given T C S, consider the Coxeter system (Wt, T). Denote by Tj the associated 
Coxeter diagram. Note that by Theorem 2.7, this is the labeled subgraph of T spanned 
by the vertices corresponding to the elements of T. 

Remark 2.8 Given a special subgroup G C W, we denote by Sq the generators of G 
as a special subgroup. By Theorem 2.7, we have So = G n S and G = Ws G ■ In this 
notation, statement (ii) of Theorem 2.7 implies the well-known result that for special 
subgroups A and B, we have AHB = (Sa H Sb) ■ 

For T,U C S, we say that w is (T,U)-reduced if it is of minimal length in the double 
coset WtwWjj. The following is standard (see, for example, [4]). 

Proposition 2.9 Let T and U be (possibly empty) subsets of S. 

(i) Let w G W. There is a unique (T, U)-reduced element d G WjwWu . Moreover, 
every element w' G WVwW'V can be written as w' = xdy for some x G Wj and 
y£W v so that £(w') = £(x) + £(d) + £(y). 

(ii) An element w G W is (T, U)-reduced if and only if £(tw) > £(w) V t G T and 
£(wu) > £(w) Vu£U 

Given two parabolic subgroups of W, we will be interested in their intersection. In fact, 
the intersection of two parabolic subgroups is again a parabolic subgroup. In particular, 
we have the following result of Kilmoyer (see [24]). 

Proposition 2.10 Suppose A and B are special subgroups of W, with corresponding 
generating sets Sa,Sb C 5. For w G W, let d be the unique (S 'a, Sb) -reduced element 
of AwB and let a G A, b G B so that w = adb . Then 

A n wBw~ 1 = a(S A ndS B d~ l )a~ l . 

Corollary 2.11 Suppose Sa,Sb C S and letw^W. Let d be the unique (Sa,Sb)- 
reduced element in AwB. If A <Z wBw~ l , then Sa C dSBd~ { . 

Proof of Corollary 2.11 We have A = A n wBw~ l , so for a G A and b G B such that 
w = adb, we find A = cl(Sa H dSBd~ l )a~ l by Proposition 2.10. Since a G A, we know 
cT x Aa = A and hence A = (Sa H dSsd^ 1 ). Now Sa is a minimal generating set of A 
by statement (iii) of Theorem 2.7, so A cannot be generated by a proper subset of Sa ■ 
We therefore find that Sa = Sa n dSsd~ 1 so in particular Sa C dSBd~ 1 . □ 
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2.4 Classification 

Let W be a Coxeter group arising as a discrete group generated by reflections in the sides 
of a compact Euclidean or hyperbolic simplex. Note that every proper special subgroup 
of W is finite since every such subgroup stabilizes a point under the discrete and proper 
action of W on Euclidean or hyperbolic space. In fact, this property distinguishes these 
groups (see, for example, [11, 16, 22]). 

Theorem 2.12 Let (W, S) be a Coxeter system of rank n + 1 . Then, every proper 
special subgroup of W is finite if and only if one of the following holds: 

(i) W is finite. 

(ii) W is an irreducible Euclidean or hyperbolic reflection group with fundamental 
domain a compact simplex. 

In case (ii), W acts cocompactly on a Euclidean or hyperbolic space of dimension n, 
and we can recover the dihedral angles of the fundamental domain from the Coxeter 
presentation. Moreover, the hyperbolic case only occurs for n < 4. 

Remark 2.13 This is part of the general classification of Coxeter groups. Irreducible 
finite Coxeter groups and those described in case (ii) of Theorem 2.12 are listed in 
standard books on Coxeter groups, such as [4] and [22]. In particular, determining 
whether Coxeter groups (or their special subgroups) are finite reduces to verifying 
whether their irreducible components appear on the list of irreducible finite Coxeter 
groups. 

3 CAT(O) spaces 

We recall a few key facts about CAT(O) spaces. See Bridson and Haefliger [10] for full 
details. 

3.1 Definitions, properties and constructions 

Given k € M, let M" denote E" (Euclidean « -space), H" (hyperbolic n-space of 
constant curvature k) or S" (the n -sphere of constant curvature k) as k is 0, negative 
or positive, respectively. Denote by d K the distance function on M 2 K . 
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Definition 3.1 Assume that (X, d) is a geodesic metric space. Let rcXbea geodesic 
triangle. A n-comparison triangle for T is a triangle T C M 2 K with the same edge 
lengths as those in T. We say T satisfies the CAT( k ) inequality if for all points x, y G T 
with corresponding points x 7 ,/ G 7 1 ' (see Definition 3.1), we have d(x,y) < d K (x?,y'). 
The space X is a CA7| k ) space if every triangle T C X (of perimeter at most if 
k > 0) satisfies the CAT(k) inequality. Note that CAT(k) implies CAT(k') for all 

ft' > K. 




T C X T' C M% 



Figure 1 : Comparison triangle 



Remark 3.2 We will be most interested in the case k = 0. CAT(O) spaces are 
a generalization of complete, simply connected, nonpositively curved Riemannian 
manifolds. CAT(O) spaces can be singular and even locally infinite, but the CAT(O) 
condition implies many strong properties, including convexity of the distance function, 
unique geodesies and contractibility. 

We now briefly discuss a natural construction that yields many interesting examples of 
CAT(O) spaces. 

An M ^-polyhedral complex is a cell complex formed by taking the disjoint union of 
convex polyhedral cells in M" K which are then glued along isometric faces. An M K - 
polyhedral complex is called piecewise-Euclidean, piecewise-hyperbolic or piecewise- 
spherical if k is 0, -1 or 1, respectively. (See [10] for details.) 

Bridson showed in [7] that if an M K -polyhedral complex is composed of only finitely 
many isometry types of cells, then it is a complete geodesic space with respect to the 
naturally defined metric. Note that this condition is often satisfied in cases that arise 
naturally. For example, if a group acts cocompactly by isometries on a metric polyhedral 
complex X, then X has only finitely many isometry types of cells. 

Definition 3.3 An M K -polyhedral complex X satisfies the link condition if for every 
vertex v G X, the link of v (with its natural piecewise-spherical structure) is a CAT(l) 
space. 
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The importance of this condition is given by the following theorem, due to Gromov, 
Ballman and Bridson (see [10]). 

Theorem 3.4 Let X be an M K -polyhedral complex with only finitely many isometry 
types of cells. If k < 0, then X is CAT(k) if and only if X satisfies the link condition 
and is simply connected. If k = 1 , then X is CAT(l) if and only if X satisfies the link 
condition and contains no isometrically embedded circles of length less than 2ir. 

If k < 0, to prove that an M K -complex is CAT(O), it thus suffices to show that it 
is simply connected and has CAT(l) links. Applying Theorem 3.4 to the links then 
reduces the problem to one of ruling out short loops in successive links. In dimension 2, 
links of vertices are graphs, where checking for embedded loops is straightforward. 

Proposition 3.5 [10, Lemma II.5.6] A 2-dimensional M K -complex satisfies the link 
condition if and only if every injective loop in the link of every vertex of X has length 
at least 2-k . 

3.2 Isometries and group actions 

Definition 3.6 By an action of a group G on a space X, we mean a homomorphism 
4> : G — > Isom(X). (We therefore consider only isometric actions, but we will not, in 
general, assume that actions are proper or faithful.) A group action on X is trivial 
if a point of X is fixed by every element of the group. An isometry 7 G Isom(X) is 
semisimple if d(-, 7O) attains a minimum on X and an isometry is elliptic if it fixes a 
point. For H C G, we say H is ^-elliptic if the action of H on X given by <fi \h is 
trivial. 

The following lemma consists of standard facts about fixed sets. 

Lemma 3.7 Suppose a group G acts by isometries on a geodesic metric space (X, d) 
via 4>: G — > Isom(X) . 

(i) If d is convex (eg if X is CAT(O) ), then for any ^-elliptic subset H C G, the set 
of global fixed points of H under <ft, denoted Fix^iH), is contractible. 

(ii) IfH l ,H 2 CG, then Fix^ffi U H 2 )) = Fix^(#i) n Fix^(# 2 ). 
The next result [10, Corollary II.2.8] is crucial for our arguments. 
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Proposition 3.8 (Bruhat-Tits Fixed Point Theorem) Let X be a complete, connected 
CAT(O) space. Any action of a finite group on X is trivial. More generally, any action 
on X with a bounded orbit is trivial. 

The proof of this result depends on the fact that the center of a bounded set is well-defined 
in complete CAT(O) spaces. Since every orbit is preserved, the center of a bounded 
orbit, which is metrically denned, is preserved as well. 

A standard consequence is the following: 

Corollary 3.9 Suppose a group G acts by isometrics on a complete, connected CAT(O) 
space X via <fi: G — > Isom(X). If H is a finite index subgroup of G and H is (^-elliptic, 
then G is (p -elliptic. 

Proof Since H is finite index in G, there is a normal subgroup N of finite index in 
G such that N < H < G. Now N is 0-elliptic since H is. Denote the (nonempty, 
contractible) fixed set of N by X N . Then G/N acts on X N . This action has a fixed 
point xq by Proposition 3.8. The point xq is fixed by the group G. □ 

3.3 Actions of Coxeter groups 

Coxeter groups act on CAT(O) spaces. In this section, we consider some of these actions. 
Fix a Coxeter system (W, S) and suppose W is infinite. 

• The Davis-Moussong complex Sdm associated to (W, S) (see, for example, 
[17, 16]) has a simplicial structure similar to that of the classical Coxeter complex. 
The dimension of T,om is given by the maximal rank of finite special subgroups of 
W. In his thesis [25], Moussong proved that by assigning appropriate Euclidean 
metrics to the cells of a particular cellular structure on Y^dm, the resulting metric 
on Udm is CAT(O). The group W acts on Y*dm properly by isometries. 

• Given another Coxeter system (W', S), there is a surjection of W to W' if m'y 
divides m# for all In particular, W acts non trivially on the Davis-Moussong 
complex of each such infinite quotient group. 

• Niblo and Reeves construct in [26] a locally finite, finite-dimensional CAT(O) 
cube complex on which W acts properly discontinuously. For right-angled 
Coxeter groups, their complex is isometric to the Davis-Moussong complex. 

• Since W is generated by torsion elements, it has no nontrivial homomorphisms to 
Z. However, Cooper, Long and Reid in [13] and Gonciulea in [20] showed that 
W has a finite index subgroup that surjects to Z. Such a finite index subgroup 
then acts nontrivially by translation on the real line. However, W itself acts 
nontrivially on a tree if and only if some my is infinite (see Remark 5. 1 below). 
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4 Group decompositions 

4.1 Amalgamated products and normal form length 

Recall from Bass-Serre Theory (see [27] or [28]) that actions on trees correspond to 
decompositions of groups as graphs of groups. We denote by A *c B the amalgamated 
product of A and B along C. Thus A*f8 is the pushout of the diagram of groups 
AhC^S. That is, it is the fundamental group of the graph of groups with vertices 
A and B and a single edge C. 

Definition 4.1 Let G = A*qB, and let g G G. The normal form length of g is defined 
to be the following: 

min{& : g = a^a^, ... or b^b^, . . . with a,- G A and bj G 5 V 1 < i,j < 



Note that this is equal to the length of the normal form representative of g in A * c B 
(see [27] or [28] for details on normal forms in amalgamated products). We will be 
particularly interested in the normal form length of words in amalgamated products of 
Coxeter groups. 

Let (W, S) be a Coxeter system with Coxeter matrix M and special subgroups A and 
B . Let Mab denote the submatrix of M corresponding to the generators Sa U Sb . 
Define M' to be the matrix Mab with only the following change: for s a G Sa — Sb 
and st, G Sb — Sa, the corresponding entry in M' is do. Then (A *ac\b B, Sa U Sb) is a 
Coxeter system with Coxeter matrix M 1 . 

Let w = S\S2 ■ ■ ■ Sk be a word in the alphabet Sa U 5b. We denote by alt(w) the 
minimum number k such that there are indices 1 = i\ < i% < • • • < < r with 
s i} ,s ij+ i,. . .,s ij+1 -i G S A forj odd and s^^.+i,. . .,s ij+l -i G S B for j even (or vice 
versa). That is, alt(w) is the number of "alternations" between elements of A and 
elements in B in the word w . The normal form length of an element g G G is thus 
min{alt(w) : w is a word representing g} . 

Note that the only Type (II) elementary M' -operations in G are those in A and B 
themselves. Together with Theorem 2.4, this implies the following: 

Lemma 4.2 Let W be a Coxeter group with special subgroups A and B, and let 

G = A *AnB B. Let M' denote the Coxeter matrix of (G, Sa U Sb) as defined above. 

(i) Let w be a word in the alphabet Sa U Sb and let w' be any subword of a 
word obtained from w via a sequence of elementary M' -operations. Then 
alt(w') < alt(w). 




k 



k 
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(ii) For g G G, every M -reduced word representing g realizes the normal form 
length of g . That is, if the normal form length of g in G is k then alt(w) = k for 
every M' -reduced word w representing g . 

(Hi) For a £ Sa — Sb and b G Sb — Sa, the normal form length in G of an alternating 
product of a and b is the length of the product as a word in the alphabet {a, b}. 



4.2 Triangles of groups 



The study of triangles of groups is a 2-dimensional analogue of Bass-Serre Theory due 
originally to S Gersten and J Stallings (see [29]). In the next section, we will consider a 
more general construction, but the case of triangles will be of particular interest. 

Suppose a group G acts on a 2-dimensional simplicial complex with quotient a triangle. 
By choosing a fundamental domain for the action, we can assign stabilizer groups to 
the vertices, edges, and face of this triangle. This process yields a triangle of groups, a 
2-dimensional analogue of the graph of groups corresponding to A *c B. Formally, 
a triangle of groups is a commutative diagram of groups and monomorphisms, as in 
Figure 2 below. The groups A , B and C are vertex groups, D, E and F are edge groups, 
and K is the face group. The vertex, edge and face groups are all called local groups. 

A 



/ \ 




Figure 2: Triangle of Groups 



The fundamental group G of the triangle of groups is the colimit of the diagram, ie, the 
unique group (up to isomorphism) satisfying the following universal mapping property: 

Given any group H and homomorphisms from the vertex groups to H, 
there is a unique homomorphism from G to H such that the resulting 
diagram of groups commutes. 



Definition 4.3 Let A and K be groups, E and F be subgroups of A, and K — > E and 
K — > F be homomorphisms. Let be the natural surjection <ft '■ E *k F — > (E,F) C A. 
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The Gersten—Stallings angle between E and F over K, denoted Za(E,F;K), is ^ 
where 

n = min{normal form lengths of nontrivial elements in ker(</>)}. 

Equivalently, n is the length of the shortest loop in the graph whose vertices are the 
cosets of E and F in A and whose edges are the cosets of K in A, with incidence 
given by inclusion. Note that n is even since this coset graph is bipartite. In the 
triangle of groups of Figure 2, we say that the Gersten-Stallings angle at the vertex A 
is Z A (E,F;K). 

Given a triangle of groups with fundamental group G such that all the vertex groups 
inject into G, there is a natural 2-complex X, the universal cover of the triangle of 
groups, on which G acts with quotient a triangle. The 2-simplices of X are given by 
cosets of K in G, with incident edges given by the corresponding cosets of D, E and F, 
and vertices the cosets of A, B and C. We may give X a metric by assigning a metric 
on the fundamental domain that agrees with the Gersten-Stallings angles. In particular, 
each triangle can be given the metric of a triangle in E 2 , H 2 or § 2 , according to the sum 
of the Gersten-Stallings angles at each vertex of the triangle of groups. The resulting 
metric on X is then piecewise-Euclidean, piecewise-hyperbolic or piecewise-spherical. 

The assigned metric ensures that X satisfies the link condition (see Definition 3.3). This 
implies the following theorem of Gersten and Stallings (see [29]). 

Theorem 4.4 If the sum of the Gersten-Stallings angles in a triangle of groups is less 
than or equal to it, then its universal cover X is CAT(O). If the sum is strictly less than 
ir, then X is CAT(-l). 

4.3 Simple complexes of groups 

The theory of complexes of groups was studied by Haefliger in [21] and independently 
(in dimension 2) by Corson in [14]. We will follow the development in [10] but will 
only need the theory of simple complexes of groups. 

Definition 4.5 A simple complex of groups over a poset Q, denoted G(Q), consists of: 

(1) For each o G Q, a group G a (the local group at a). 

(2) For each r < a, a monomorphism i T(J : G a — ► G T so that i Ta = i Tp L pa 
whenever r < p < o . 
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Denote by G(Q) the colimit of the diagram of groups G(Q). We will take Q to be the 
poset associated to the cells of a cell complex. Note that if the geometric realization of 
Q is simply connected, as is true in the cases we will consider, then G(Q) is also what 
is known as the fundamental group of the corresponding complex of groups. 

Remark 4.6 Given presentations for the local groups of G(Q) , we have a presentation 
for the colimit G(Q). The generators are given by the generators of the local groups, 
and along with the relations coming from the local groups, elements of different local 
groups are related via the monomorphisms t Ta . Specifically, if the local groups have 
presentations G a = (S a \ R a ), then we have 



Suppose Q is the poset corresponding to the simplices of a 2-simplex, ordered by 
inclusion. A simple complex of groups over Q is a triangle of groups. More generally, 
if Q is the poset corresponding to the simplices of an w-simplex A" , ordered by 
inclusion, we refer to a simple complex of groups over Q as an n-simplex of groups. 

As was the case for triangles, if the local groups inject into G(Q), there is a simply 
connected space, the universal cover of G(Q), upon which G(Q) acts with quotient 
the underlying cell complex. In particular, the underlying cell complex is a strict 
fundamental domain for the action. Assigning a metric to the underlying cell complex 
of Q yields a metric on the universal cover and the resulting action is by isometries. 
We will call a simplex of groups nonpositively curved if its universal cover is CAT(O) . 

The following is an analogue of the graph of groups version given by Mihalik and 
Tschantz in [24]. 

Proposition 4.7 Let Q be the poset of cells of a complex Q ordered by inclusion. 
Suppose (W, S) is a Coxeter system and G(Q) is a simple complex of special subgroups 
ofW with monomorphisms i T(7 given by natural inclusions. Then, G(Q) = W (with 
all the resulting homomorphisms from the local groups to W the natural inclusions) if 
both of the following hold: 

(i) For s G S, the set {a : a G Q, s G G a } corresponds to a nonempty connected 
subcomplex of Q. 

(ii) If s,t G S and m st < oo, then {s, t} C G a for some a G Q. 

Proof For each local group G a , let (S a \ R a ) be the induced Coxeter presentation of 
G a as a special subgroup of W. 



G(Q) = ( |J S a |J {R a , {g = i TU (g) :geG a ,T< a}} 
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By Remark 4.6, we have 



G(Q) = ( |J S a \J {g = i TU {g) : g E G CT , r < a}} 



o-eQ o-eQ 



Suppose that (i) and (ii) hold. Since the monomorphisms of G(Q) are the natural 
inclusions, by (i) we can write 



So, it suffices to show that the relations appearing in the vertex groups are precisely 
the relations of W. By our choice of presentations for the local groups (as special 
subgroups of W), every relation r a G is a relation from our Coxeter presentation 
for (W, S). Moreover, by (i), every relation s 1 = 1 appears in some local group (hence 
some vertex group). Finally, by (ii), every relation of the form (st)" 1 " = 1 appears in 
some local group (so in a vertex group). □ 



5 Property FA„ 

5.1 Definition and examples 

A group G has Serre's property FA (see [28]) if for every tree T, every action (without 
inversions) of G on T is trivial (has a global fixed point). In particular, if G has FA, 
then G does not split nontrivially as a graph of groups. Since trees are CAT(O), the 
Bruhat-Tits Theorem (Proposition 3.8) applies, so finite groups have FA. Other groups 
known to have FA include the following: 

• Every finite index subgroup of SL„(Z) for n > 3 (Margulis-Tits, see [28]) 

• Finitely generated torsion groups (Serre [28]) 

• Coxeter groups such that my < oo for all i and j (Serre [28]) 

• Finitely generated groups with Kazhdan's property (T) (Watatani [31]) 

• Out(F ;i ) and Aut(F„) for n > 3 (Bogopolski [3], Culler-Vogtmann [15]) 

• Mapping class groups of higher genus surfaces (Culler-Vogtmann [15]) 



G{Q) = (S y R a 




a vertex of Q 



Algebraic & Geometric Topology 6 (2006) 



The FA„ Conjecture for Coxeter groups 



2133 



Remark 5.1 Mihalik and Tschantz note in [24] that a Coxeter group has FA if and 
only if every is finite. In particular, if (W, S) is a Coxeter system and my = do, 
then W=(S- { Si }) * {S - M) (S - {sj}) . 

Definition 5.2 A CAT(O) n-complex is an M R -polyhedral -complex (see Section 3.1) 
that is complete, connected, C AT(0) , and has only finitely many isometry types of cells. 
A group G has property FA„ if for every CAT(O) « -complex X, every action of G on 
X by cellular isometries has a global fixed point. The group G has strong FA„ if for 
every complete, connected C AT(0) space X of topological dimension n , every action 
of G on X by semisimple isometries has a global fixed point. 

Bridson showed in [8] that if X is a connected M K -polyhedral complex with only 
finitely many isometry types of cells, then every cellular isometry of X is semisimple. 
Therefore, any group with strong FA„ also has FA„ . 

The following, as noted by Farb in [19], is an immediate consequence of Proposition 3.8. 

Corollary 5.3 Let G be a finite group. Then G has strong FA„ for all n. 
Farb also showed in [19] that the following groups have property FA„ : 

• Finite index subgroups of SL m (Z) and SL m (Z[l /p]) for m > n + 2 

• More generally, arithmetic or 5-arithmetic subgroups of A' -simple algebraic 
A -groups of A'-rank at least n + 1 for K a global field 

• Discrete groups generated by reflections in the sides of Euclidean or hyperbolic 
(n + l)-simplices 

Recently, Bridson [6] has also studied property FA„ for automorphism groups of free 
groups. 

5.2 Homological techniques and implications 

Note that throughout we consider homology with Z coefficients. 

We will prove that certain actions are trivial by studying the combinatorics of fixed 
sets. Consider a collection of sets {5 Q } ae /. Recall that the nerve of this collection, 
denoted J\f({S a } a( zj), is the simplicial complex whose vertices are indexed by the set / 
and such that the set of vertices corresponding to J C / span a simplex if and only if 
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Notation We will be particularly interested in the nerves of collections of fixed sets. 
Let G be a group, and suppose cj> : G — > Isom(X) is the homomorphism describing 
an action of G on X. Let S be a finite collection of ^-elliptic subsets of G (see 
Definition 3.6). We denote by AA(E, <fi) the nerve of the collection of fixed sets of the 
elements of E. That is Af(E, 0) = N ({Fix (5)} S6E ) . 

Remark 5.4 Suppose E is finite. Then jV(S, 0) is a simplex if and only if there is a 
global fixed point for the action the subgroup (E) of G generated by the union of the 
elements of E. By Corollary 3.9, if (E) has finite index in G, then this holds if and 
only if the action of G has a global fixed point. 

Our main technique is based on the following two results. 

Theorem 5.5 (Leray [12, Theorem VII.4.4]) Suppose X is a CW complex and is the 
union of subcomplexes X a such that the intersection of any finite subcollection of the 
X a is either empty or acyclic. Then H*(X) = (Af({X a })j . 

Theorem 5.6 (McCord [23, Theorem 2]) Let X be a space and U a locally finite open 
cover of X such that the intersection of any finite subcollection ofU is either empty 
or homotopically trivial. Then, there is a weak homotopy equivalence N(U) —> X so 
H*{N(U)) = H*(X). 

Definition 5.7 Let K be a simplicial complex. We say that K is n-allowable if 
H m (K) = for all m > n. 

The motivation for this definition can be found in the following, which is implicit in 
[19]. We include a proof here for completeness. 

Proposition 5.8 Let G be a group. Suppose G acts on a complete CAT(O) space X of 
dimension n via 4>: G — > Isom(X). Let E be a finite set of ^-elliptic subsets of G. 
Then M(T, <j)) is n-allowable for allT C E . 

Proof Let Y be the union of the fixed sets Fix0(5) for S £ T. By Lemma 3.7, 
nonempty intersections of the sets Fix^(S) are also fixed sets so are contractible. Taking 
regular neighborhoods of the sets Fix^(5) that preserve the intersection data, we apply 
Theorem 5.6 to the resulting open cover to find that H*(J\f(T, </>)) = //*(T). 

Let m > 1 . Applying the long exact homology sequence for pairs, we have the exact 
sequence H m+ \(X) — > H m+ i(X, Y) — > H m (Y) — > H m (X). Since X is contractible (see 
Remark 3.2), we find that H m+1 (X, Y) H m (Y). Now H m+l (X, Y) = for m > n as 
X is ^-dimensional. Thus for m > n we have H m (Y) = so H m (N(T, 0)) = as 
well. □ 
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Note that in the above proof we only used the CAT(O) assumption for contractibility of 
fixed sets, so the result holds more generally. 

Remark 5.9 Let K be an ^-allowable simplicial complex with 0-skeleton consisting 
of the vertices vo, . .. ,Vk for some k > n. Then Hk(K) = by the definition of 
n-ailowable. So, if the (k — l)-skeleton of K is the boundary of a ^-simplex, then the 
& -skeleton (and hence the entire complex K) is a ^-simplex. 

Using a topological form of Helly's Theorem, Farb applies certain cases of the following 
result in [19]. We include here a proof of the general result using the techniques from 
above. 

Corollary 5.10 Let G be a group and E a finite collection of subsets of G whose union 
generates a finite index subgroup of G. Suppose G acts on a complete n-dimensional 
CAT(O) space X via <ft: G — > Isom(X). If n < |£| and if every n + 1 elements of £ 
generate a (f>-elliptic subgroup of G, then G is <j)-elliptic. 

Proof By assumption, every n + 1 elements of E generate a ^-elliptic subgroup. 
So, by definition of M = A/"(£, 4>), every n + 1 vertices in M span an ^-simplex. 
If |£| = n+ 1, then G is (^-elliptic by Remark 5.4. Otherwise, consider a subset 
T C £ of cardinality n + 2. Then, the -skeleton of Af(T, 4>) is the boundary of an 
(n + l)-simplex. By Proposition 5.8, we know that N(T, 4>) is ^-allowable, so by 
Remark 5.9, its (n + l)-skeleton is actually an (n + l)-simplex. Inductively, we see 
that the (|S| — l)-skeleton of N is an (|E| — l)-simplex, so M is a simplex. Thus G 
is 0— elliptic by Remark 5.4. □ 

As an immediate consequence we have the following: 

Corollary 5.11 Let G be a group and let E be a finite collection of subsets of 
G whose union generates a finite index subgroup of G. If for every subcollection 
{So, S\, . . . , S n } C E there is an FA„ (resp. strong FA n ) subgroup H C G such that 
Si C H for < i < n, then G has FA„ (resp. strong FA n ). In particular, if every n + 1 
elements of E generate a group with property FA„ (resp. strong FA n ), then G has 
property FA„ (resp. strong FA n ). 

Definition 5.12 (Notation as in Section 4.3.) We say that an n-simplex of groups 
is minimal if for all k < n, every local group G a corresponding to a fc-simplex a is 
generated by the (images of the) local groups G T such that a C r . We will call such a 
G a a local group of codimension n — k. 
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A version of the following was proved for FAi by R Alperin in [1]. 

Corollary 5.13 Let n > 1 . Suppose a group G has a decomposition as a minimal 
(n + l)-simplex of groups A such that every local group of A has FA„ (resp. strong 
FA„). Then, G has FA„ (resp. strong FA n ). 

Remark 5.14 Note that the simplex of groups decomposition does not have to be 
nonpositively curved. This result implies, for example, that the fundamental group of 
any realizable minimal w -simplex of finite groups has strong FA„_i . So, if a group 
acts nontrivially by semisimple isometries on any complete, connected CAT(O) space 
of dimension n, then it does not decompose as a minimal m -simplex of finite groups 
for any m > n. 

Proof of Corollary 5.13 Let E = {local groups of codimension 1} . By assumption, 
H has FA„ for all H 6 S and by minimality, the union of the elements of E generates 
G. Moreover, for all k < n + 1 , every collection of k elements of E generates a local 
group of codimension k, which in turn has FA„. Thus G has FA„ by Corollary 5.11. 
The case of strong FA„ is analogous. □ 



6 Strong FA„ for Coxeter groups 
6.1 n -spherical Coxeter groups 

Definition 6.1 Let (W, S) be a Coxeter system. The Coxeter group W is n-spherical 
if every special subgroup of W of rank less than or equal to n is a finite group. (Note 
that for n < \S\, the group W is ^-spherical if and only if all of its special subgroups 
of rank n are finite.) A special subgroup Wj is n-spherical if it is n-spherical with 
respect to the generating set T. 

Finite groups have FA n by Corollary 5.3, so Theorem 1.1 follows from Corollary 5.11 
by setting E = {{s} : s G S}. In fact, Corollary 5.10 implies the following: 

Corollary 6.2 Let W be a Coxeter group. If W is (n + 1) -spherical, then every action 
of W on every complete connected C AT(0) space of dimension n has a global fixed 
point. In particular, W has strong FA„ . 

The converse is true in dimension 1 (see [24]), and we will prove it also holds in dimension 
2. For higher dimensions, we have the following reformulation of Conjecture 1.2. 
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Conjecture 6.3 (Coxeter FA„ Conjecture) Let (W, S) be a Coxeter system. The 
following are equivalent: 

(i) W is (n + 1) -spherical. 

(ii) Every action of W on every complete connected CAT(O) space of dimension n 
has a global fixed point. 

(Hi) W has strong FA„ . 

(iv) W has property FA„ . 

(v) W does not split nontrivially as a nonpositively curved m-simplex of special 
subgroups, for all < m < n. 

We have already seen that (i) =>- (ii). That (ii) =>■ (iii) =>■ (iv) =>• (v) is clear by definition. 
It remains only to show that (v) =>- (i). We describe an approach to this in the next 
section. 

Note that property FA„ is , by definition , a property of a group rather than of a presentation 
of the group. However, by the classification of Coxeter groups, the property of being 
w-spherical is easily verified by looking at a Coxeter presentation (see Remark 2. 13). 
Thus, if the Coxeter FA„ Conjecture holds in general, then property FA„ can be detected 
by considering any Coxeter presentation. 

6.2 The CAT(O) Conjecture 

We now describe an approach to completing the proof of the Coxeter FA„ Conjecture 
(Conjecture 6.3). In particular, the goal is to prove that if W is not (n + l)-spherical, 
then W splits nontrivially as a nonpositively curved simplex of special subgroups of 
dimension at most n. Note that if W is finite, then W is (n + 1) -spherical for all n. We 
thus only need consider infinite Coxeter groups in what follows. 

Fix a Coxeter system (W, S) with W infinite. Let 

v = v(W) = max{m : Wis m -spherical}. 

Our goal is to construct a decomposition of W as a v-simplex of groups. To do this, we 
first consider a "natural" decomposition of a subgroup of W. 

Let S' C 5 be the generating set of an infinite special subgroup of W of rank v + 1 . 
Note that such a subset exists by the definition of v. Moreover, every proper subset of S' 
generates a finite group. By Theorem 2.12, the Coxeter group W' is thus an irreducible 
Euclidean or hyperbolic reflection group with fundamental domain a compact simplex. 
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Hence, W' has a natural decomposition as a Euclidean or hyperbolic v-simplex of 
groups A' in which the vertex groups are the special subgroups of W' of rank v. We 
assign to the simplex A' the metric given by the Euclidean or hyperbolic metric on a 
fundamental domain for the natural action of W' . Then, the universal cover X' of A' is 
isometric to the original hyperbolic or Euclidean space, and the action of W' on X' is 
the original action. 

Following the motivation from dimension one (see Remark 5.1), we construct a new 
simplex of groups A by adding the missing generators. In particular, A is given by the 
same metric simplex as was A', but for A $1 S' , the local group (A) is replaced by the 
group (A U (S — S')) . Note that the local group associated to the maximal simplex in A 
is thus (S-S f ). 

Example 6.4 Let S = {a, b, c, x, y, z} and let W be the Coxeter group given by the 
Coxeter diagram in Figure 3. 




Figure 3: Coxeter diagram with v(W) = 2 

Then W is 2-spherical since every my is finite. Let S' = {a, b, c} . Then W' = (S 1 ) is 
infinite, so v(W) = 2. Moreover, W' is a hyperbolic triangle group with angles |, j 
and | , and the action of W' on H 2 gives the triangle of groups A' shown in Figure 4. 
The resulting triangle of groups A is shown in Figure 5. The metric on A is that of a 
hyperbolic (3,4,6)-triangle. 



(a,b) 



(b,c) 
/ \ 

i 

« {a) 



(b, c, x, y, z) 

/ \ 

(b,x,y,z) (c,x,y,z) 

X / 

{x,y,z) 



(a, c) 



(a, b, x, y, z) ■* — (a, x, y, z) — * (a, c, x, y, z) 
Figure 6: 2 -splitting A determined by S' 
As an immediate consequence of Proposition 4.7 we have the following: 



Figure 4: Natural2-splitting A' of W' 
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Corollary 6.5 Let A be the simplex of groups associated to a rank v + 1 infinite 
special subgroup of W as constructed above. Then A is a splitting of W. That is 
W = A (notation as in Section 4.3). 

We will refer to the decomposition A of W as the v-splitting ofW determined by S' . The 
group W acts on the simply connected universal cover of A with quotient a v-simplex. 

CAT(O) Conjecture In the above construction, the universal cover of the v-splitting 
of W determined by S' is CAT(O). 

The preceding discussion actually proves the following: 

Theorem 6.6 CAT(O) Conjecture =>■ Coxeter FA„ Conjecture (Conjecture 6.3). 

Remark 6.7 The following observation of P Caprace implies that the CAT(O) Conjec- 
ture holds for v > 9. Let (W, S) be a Coxeter system with v(W) > 9. Then W' is an 
irreducible Euclidean simplex reflection group of rank at least 10, and by inspection of 
the standard list of these groups, we find that W decomposes as W = W' x Wss' ■ Thus 
W acts on E v via projection onto W' . In particular, this action yields a decomposition 
of W as a nonpositively curved v-simplex of special subgroups. This decomposition is 
the v-splitting A constructed above. 

In the next section, we will prove the CAT(O) Conjecture for v = 2. For 3 < v < 8, 
there are only finitely many different possibilities for A' since, by the classification of 
irreducible Coxeter groups, there are only finitely many isomorphism types of subgroups 
W' . These are the remaining open cases. 



6.3 Proof of the CAT(O) Conjecture in dimension 2 

We will now prove the CAT(O) Conjecture in the case v = 2, ie, when the v-splitting 
of W is a triangle of groups decomposition of W. To do so, we will show that the 
Gersten-Stallings angles in this triangle of groups are the same as those for the natural 
decomposition of W' . In particular, we will prove the following result (notation as in 
Section 4.2). Note that -k/oo means 0. 
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Proposition 6.8 Suppose (W, S) is a Coxeter system with distinct special subgroups 
A andB. 



Z W (A,B;ADB) 



(1) Let m = min{my : Sj G Sa — Sb, Sj G Sb — Sa} ■ Then, 

'0 if A cBorBcA; 
Ti/m otherwise. 

(2) If C is a special subgroup of W such that A nC = {l}=finC, then 

Z {AjB) (A,B;A fl B) = Z W ((A, C), (B, C); (A f] B, C». 
In particular, for a / b G S and T C S — {a,b} , we have 

Z w ((a,T),(b,T);{T)) = —. 

m a b 

Note that statement (2) of this proposition implies that the Gersten-Stallings angle at a 
vertex in a triangle of special subgroups of a Coxeter group does not change when (the 
same) additional Coxeter generators are added to every local group. 

Theorem 6.9 The CAT(O) Conjecture is true forv = 2. 

By Theorem 6.6 above, this will complete the proof of Theorem 1.3. 

Proof of Theorem 6.9 As in Section 6.2, let A be the triangle of groups decomposition 
of W determined by S' C S, and let X be the universal cover of A. By statement (2) of 
Proposition 6.8, the Gersten-Stallings angles of A are the same as those of A'. Since 
W' is a hyperbolic or Euclidean triangle group, the sum of the angles of A is therefore 
at most 7r. Thus X is CAT(O) by Theorem 4.4. □ 

Corollary 6.10 The Coxeter FA„ Conjecture (Conjecture 6.3) is true for n = 2. In 
particular, a Coxeter group W acts nontrivially on a 2 -dimensional complete connected 
CAT(O) space if and only if W has an infinite special subgroup of rank 3 with respect 
to some (hence any) Coxeter generating set. 

Note that this result gives a complete characterization of FA„ for many Coxeter groups, 
including all Coxeter groups of large, even and odd type. 

If A' is hyperbolic (ie, if W' is a hyperbolic triangle group), then X is piecewise- 
hyperbolic and hence CAT(— 1). Thus, we have also shown the following: 

Corollary 6.11 Suppose (W, S) is a Coxeter system with mjj < oo for all i and j. 
Suppose further that W has a special subgroup of rank 3 that is a hyperbolic triangle 
group. Then W acts nontrivially on a CAT(— 1) 2-complex. 
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Before proceeding to the proof of Proposition 6.8, we introduce the following: 

Notation Let (W, S) be a Coxeter system. 

(i) For s, t G S with m st < oo we define a st to be the alternating word in s and t of 
length m st . That is, 

st . . .st if m st is even; 

) m„ 

st . . .ts if m J( is odd. 

(ii) We denote by w the word w with one letter removed. 

(iii) To denote equality of words in the alphabet S, we will use the notation = and for 
equality of the corresponding group elements in a group H we will use =# . 

The following lemmas will be used in the proof of Proposition 6.8. The first is an 
immediate consequence of the Deletion Condition along with Remark 2.5. 

Lemma 6.12 Let (W, S) be a Coxeter system. Suppose s1S2--.Sk is a word such that 
for some r,t £ S and j < m rt , we have 

S\S2 ■ ■ ■ Sk =w i^_^> • 

j 

Then, for some indices ii < i% < . . . < ij, we have = r forj odd and = t for j 
even (or perhaps vice versa if j = m rt ). That is, as a word in the alphabet S, we have 
Si^,^ . . . Sjj = rtr^jj, ( or possibly trt^ if j = m rt ). 
i j 

The notation used below is as in Proposition 2.9. 

Lemma 6.13 Let (W, S) be a Coxeter system. Let r,t,<E S and let w(r, t) be an 
alternating word in r and t of length strictly less than m rt . Suppose w is the element of 
W represented by the word w(r, t). Let i(w) (resp. j(w) ) be the first (resp. last) letter in 
the word w(r, t). Then w is (I — i(w), J — j(w)) -reduced for all I,J C S . 
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Proof of Lemma 6.13 By Proposition 2.9, it suffices to show that for all s G / — i(w) 
and all s' <E J — j(w) , we have £(sw) > £(w) and £(ws') > £{w) . Note that the Deletion 
Condition implies that £{sw) / £{w). Suppose that £(sw) < £(w) for some s G / — i(w). 
By the Strong Exchange Condition (Theorem 2.1), we have w(r,t) =w sw(r,t). 
However, since w(r, t) is the unique reduced word representing the element w of W 
(see Remark 2.5), we have w(r, t) = sw(r, t) as words in the alphabet S. Thus s = r or 
s = t. 

Without loss of generality, we may assume w(r, t) begins with r. Now s ^ r since 
r = i(w) and 16/ - i(w) . So s = t and sw(r, t) is an alternating product of r and t 
beginning with t and of length £(w) + 1 . Note that sw(r, t) is reduced since £(w) < m rt , 
so £(sw) = £(w) + 1 > £(w) . This is a contradiction. 

The case of s' G J —j(w) is analogous. □ 
We will now prove Proposition 6.8. 

Proof of Proposition 6.8 First note that statement (2) follows immediately from 
statement (1) since Theorem 2.7 implies that (A,C) n (B,C) = (An B,C) and 
S{a,c) ~ S{b,c) = Sa — Sb- We proceed now to prove statement (1). 

Let G = A * AnB B and let p : G -» {A, B) C W be the natural surjection. If A n B = A 
or A n B = B, then Z W (A,B;A n B) = since the induced map G — ► (A,S) is an 
isomorphism. The same is true if = oo for all a <E Sa — Sb and b £ Sb — Sa- 
Assume otherwise. 

By definition, Zf(A, B; A HB) = | where 2fc is the minimal normal form length among 
nontrivial elements in ker(p). Let a G Sa — Sb and b G Sb — Sa such that m a b is finite. 
Then, {ab) m " b =w 1 but (ab) m " b is nontrivial in G (see Section 4.1). Therefore (ab) m " h 
is a nontrivial element in ker(p). Moreover, by Lemma 4.2 (iii), the normal form length 
in G of (ab) m " b is 2m a b, so k < m a b for all such choices of a and b. To prove part (1), 
it thus suffices to show that there exist elements a € Sa — Sb and b G Sb — Sa such 
that k > m a b. 

Let M be the Coxeter matrix of (W, S) and, as described in Section 4.1, let M' be the 
Coxeter matrix of (G, Sa U 5b). Then every elementary M' -operation is an elementary 
M-operation (see Definition 2.3). Moreover, the only elementary M-operations for 
elements in (A, B) which are not also elementary M' -operations are those which replace 
cx-ab by aba (or vice versa) for some a G Sa — Sb and b G Sb — Sa- 

Let g G ker(p). By Theorem 2.4, since g =w 1 there is an M-reduction of g to the 
identity. Since g 1 we know that g does not M'-reduce to the identity. So, the 
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M-reduction of g to the identity in W involves at least one elementary M-operation 
which is not also an elementary M' -operation. In particular, for some a G Sa — Sb and 
b G Sb — Sa with m a b finite, some M' -reduced expression of g must have a sub word 
of the form a a b or aba ■ 

Hence we may choose g nontrivial in ker(p) along with a G Sa — Sb and b G Sb — Sa 
so that m a b is minimal among all possible such choices also satisfying both of the 
following: 

(i) The normal form length of g in G is 2k. 

(ii) Some M' -reduced expression of g has a a b or aba as a subword. 

Without loss of generality, we may assume that the alternating expression of (ii) begins 
with a, ie, that a a b is a subword of an M'-reduced word representing g. For notational 
convenience we will also use g to denote this particular choice of M'-reduced word. 

Let m = m a b. To complete the proof of part (1), we will show k > m. We consider 
separately the cases when m is even and odd. 

Case 1 Suppose m is even. 

Since g is M'-reduced, by Lemma 4.2 (ii), we may assume 

g = a\b 2 ... bj-\a.ja a bb m+ j-\a m+ j . . . a 2k -ib 2k 

with a/a, a* G A — { 1 } for i ^ j and similarly bb m+ j-\,bi G B — { 1 } f or i ^ m + j — 1 . 

If m = 2 then we need only show k ^ 1. If k = 1 then g = a\abb 2 for some a\ G A 
and £>2 G B. Then aia =w Z^Z? so a\a and W?2 are elements of A n B and thus 
g G A n B. In particular, the fact that g =w 1 implies that g =c 1 in G since p |adb is 
injective. This is a contradiction as g is a nontrivial element in kei(p) C G. 

Assume now that m > 2. Conjugation in G yields another nontrivial element h of 
ker(p) represented by the word 

h = a ab b m+ j-\a m+ j . . . a 2k -\b 2k a\b 2 . . . bj^iaj. 
Since h =w 1 and aba =w a ab > we nave 

(1) aba =w b m+ j-\a m+ j . . . a 2 k-\b 2 ka\b 2 . . . bj~\aj. 

As a ^ Sb, the generator a cannot appear in any M'-reduced expression of b[ for any i 
by Theorem 2.7 (and similarly for b and a,-). Applying Lemma 6.12 we therefore find 
that m < j + (2k - (m +j - 1) + 1) = 2k - m + 2 so k > m - 1. If k > m - 1 then 
we are done, so we assume k = m — 1 . 
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Let h denote the word on the right side of equation (1). Since k = m — 1, the word h 
consists of an alternating sequence of exactly m elements of A and B , ie, alt(/z) = m in 
the notation of Section 4.1. Thus the normal form length of the group element h in G 
is at most m . 

Since a\, a is M-reduced, Theorem 2.4 implies that there is an M -reduction of h to aba- 
Since h is nontrivial in G and h = a a bh, it follows that h (*ba as a a bab a =g 1 • 
Thus, by the same argument as above, there is an M'-reduced form of h containing 
a subword of the form ayy or ayy for some a' G Sa — Sb and b' G Sb — Sa- By 
Lemma 4.2 (iii), the normal form length of h in G is thus at least m a /b' . However 
myy > m by the minimality assumption on m, so we find that m = m a iy ■ Moreover, 
the normal form length of h is exactly m a iy = m and there exist elements a G A 
and b G B so that h =q bayya. It follows that equation (1) can be rewritten as 
otba =w bayya. By Lemma 6.12, since m > 2 we have a' = a and b' = b. Thus, we 
find h =g bab a a. Hence, equation (1) can be rewritten as aba =w bab a a. It follows 
that 

(2) bbb ab ■ ■ ■ ab =w ab ■ ■ ■ abacT x a. 



Since bbb is a subword of h, it is M'-reduced so is also M-reduced. Then Lemma 6.13 
implies that the left side of equation (2) is M-reduced. So, by Theorem 2.4, there is 
a sequence of elementary M-operations taking the right side to the left side. By the 
nontriviality of h, equation (2) does not hold in G, so at least one operation must be 
used which is not an M' -operation. Hence a finite number of M' -operations transforms 
the right side of equation (2) into a word w' containing a subword of the form ayy or 
ayy for some a' G Sa — Sb and b' G Sb — Sa- Note that myy > m by the minimality 
assumption on m. Then, in the notation of Section 4.1, we find 

alt(w') > alt(ayy) = myy > m > altj ab ■ — ab i aa~ a). 

m—2 

This contradicts Lemma 4.2 (i) and thus completes the even case. 
Case 2 Suppose m is odd. 

By an argument analogous to the one in the even case, we find a nontrivial M'-reduced 
h G ker(p) so that h =g a a ba\a a bci2 for some a\,a,2 G A. This implies that 

(3) adiaba ■ ■ ■ ab =w ba ■ ■ ■ ab ad2~ i a. 



As in Case 1, the left side of equation (3) is M-reduced by Lemma 6.13 since ad\a 
is a subword of h. Again there is a sequence of M' -operations that when applied to 
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the right side of equation (3) results in a subword a a iy or ay a < with m a >y > m. This 
again contradicts Lemma 4.2 (i). □ 

7 Maximal FA„ subgroups 

Let W be a Coxeter group. We say that a subgroup H C W is maximal FA„ if // has 
property FA„ and // is not properly contained in any other subgroup of W with FA„ . 
Recall that every (n + l)-spherical special subgroup of W (with respect to any Coxeter 
generating set of W) has FA„ by Corollary 6.2. We conjecture that all maximal FA„ 
subgroups of W arise in this way. 

Maximal FA„ Conjecture Let (W, S) be a Coxeter system. A subgroup H C W is 
maximal FA„ if and only if H = wAw~ l for some maximal (n + I) -spherical special 
subgroup AofW and w £ W. 

Note that if the Coxeter FA„ Conjecture is true, then the above statement is equivalent 
to the formulation given in the Introduction. 

The Maximal FAi Conjecture was proven by Mihalik and Tschantz in [24]. In this 
section, we use a modification of their arguments. We prove the following reformulation 
of Theorem 1.4. 

Theorem 7.1 Suppose the CAT(O) Conjecture holds for all v < n. Then the Maximal 
FA„ Conjecture holds for every Coxeter group. 

By Theorem 1.3, we will thus have the following: 

Corollary 7.2 The Maximal FA2 Conjecture is true for every Coxeter group. 

Because FA„ is a property of the group rather than of a particular presentation, we 
immediately conclude the following: 

Corollary 7.3 For all Coxeter groups W, and for all n for which the Maximal FA„ 
Conjecture holds, the set of conjugates of maximal in + 1) -spherical special subgroups 
of W is independent of the Coxeter presentation. In particular, this is true for n = 1 
and n = 2. 

The next proposition shows that the only candidates for maximal FA„ subgroups are 
indeed conjugates of (n + l)-spherical special subgroups. 
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Proposition 7.4 Let (W, S) be a Coxeter system. Suppose a subgroup HofW has 
property FA„ . If the CAT(O) Conjecture holds for all v < n, then there is a w G W 
such that H C wBw~ x for some (n + \)-spherical special subgroup B of W. 

Proof Let v = max{m : W is, m-spherical} as in Section 6.2. If n < v, then W is 
(n + l)-spherical, and we are done. So, we may assume n > v. Note then that H 
has FA V . By our construction in Section 6.2, there is a special v-splitting A of W 
with vertex groups special subgroups of W of rank \S\ — 1 . Since H has FA V and the 
CAT(O) Conjecture is assumed true for v, we know that H fixes a point in the action of 
W on the universal cover of A. Therefore, H C w\B\w^ 1 for some special subgroup 
B\ C W of rank \S\ — 1 and some w\ G W. If B\ is (n + l)-spherical, then we are 
done. Otherwise, let vi = max{m : B\ is m-spherical}. Then v\ < n and there is a 
special vi -splitting of B\ . As before, H C W2B2W2 1 where B2 is a special subgroup 
of rank \S\ — 2 and W2 G W. Once again, if B2 is (n + l)-spherical, then we are done. 
Otherwise, we can continue splitting in this way. Since S is finite and the number of 
generators of is \S\ — k, the process terminates. So, we find H C WkB^w^ 1 for some 
(n + 1) -spherical 64. □ 

Remark 7.5 Proposition 7.4 implies in particular that the only possible subgroups of 
W which could be maximal FA„ are conjugates of (n + l)-spherical special subgroups. 
Moreover, if B C A are (n + l)-spherical subgroups of W, then wBw~ l C wAw~ l 
for all w G W, so if H is a maximal FA„ subgroup of W, then H is a conjugate of a 
maximal (n + l)-spherical subgroup. Since all (n + l)-spherical subgroups have FA n , 
it remains only to show that all conjugates of maximal (n + l)-spherical subgroups are 
maximal FA„ subgroups. 

The lemma below follows from Proposition 5.5 of Deodhar [18] together with Corol- 
lary 2.11. 

Lemma 7.6 Let (W, S) be a Coxeter system and suppose A is a maximal (n + 1)- 
spherical special subgroup ofW. If B is any (n + I) -spherical special subgroup of W 
such that A C wBw" 1 for some w G W, then Sa = Sb- 

We now complete the proof of Theorem 7.1. 

Proof of Theorem 7.1 As described in Remark 7.5, it remains only to prove that 
all conjugates of maximal (n + l)-spherical subgroups are maximal FA„ subgroups. 
Suppose now that A is a maximal (n + l)-spherical subgroup and w G W. To show that 
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A is maximal FA„ , it suffices to show that A is not properly contained in a conjugate of 
any (n + l)-spherical subgroup. 

Suppose A C wBw~ l for some (n + l)-spherical subgroup B. We will show that 
A = wBw~ l . By Lemma 7.6, we have S A = Sb, so A = B and A C wAw~ l . By 
Corollary 2.11, this implies that S A = dS A d~ l where d is an (5a, 5a) -reduced element 
of AwA . Thus we find 

wAw~ l = dAd~ l = d{S A )d~ l = (dS A d~ l ) = (S A ) = A. 

Hence A = wAw -1 = wBw~ l so A is indeed a maximal FA„ subgroup. It immediately 
follows that the conjugates of A are all maximal FA„ as well. □ 

Remark 7.7 Note that the above arguments also apply to maximal strong FA„ 
subgroups. So, in particular, if the CAT(O) Conjecture holds, the maximal strong FA„ 
subgroups of W are the same as its maximal FA„ subgroups. 

8 Proper actions 

In this section, we briefly consider the case of proper actions of Coxeter groups. The 
CAT(O) dimension of a group G, denoted dim.„ (G), is defined to be the minimal 
dimension of a complete CAT(O) space on which G acts properly by semisimple 
isometries. CAT(O) dimension has been studied by Bridson [9] and Brady and Crisp 
[5], among others. 

The following lemma is immediate from the definitions. 

Lemma 8.1 Suppose G is a group and H is an infinite subgroup of G with strong 
FA„. Then dim ss (G) > n. 

Together with Corollary 6.2, this gives the following lower bound on the CAT(O) 
dimension of Coxeter groups. 

Corollary 8.2 Let (W, S) be a Coxeter system. Then 

dim ss (W) > max{« : W has an infinite (n + \)-spherical special subgroup}. 

In fact, we obtain a better lower bound by applying Proposition 5.8 to the set of finite 
special subgroups of W. Let L(W,S) denote the simplicial complex with vertices 
corresponding to the elements of S and such that a subset U C S spans a simplex in 
L(W, S) if and only if Wjj is finite. The complex L(W, S) is called the nerve of the 
Coxeter system (W, S). 
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Corollary 8.3 Let (W, S) be a Coxeter system. Then 

dim M (W) > max{£ : H k (L(W T , T)) + for some T CS}. 

Proof (Notation as in Section 5.2.) Let T C S. Suppose <p: W — > Isom(X) gives 
an action of W on a complete CAT(O) space X via semisimple isometries. Then the 
Bruhat-Tits Fixed Point Theorem (Proposition 3.8) implies that L{Wj, T) C M(T, (f>). 
On the other hand, Proposition 5.8 implies that H k {N(T, <fi)) = for k > dim(X). So, 
if H k (L(W T , T)) + for some k > dim(X), then L(W T , T) / M(T, <p). In particular, 
some infinite subgroup of W must fix a point, so the action is not proper. □ 

On the other hand, a Coxeter group W acts properly on its Davis-Moussong Complex 
T^om (see Section 3.3). It follows that dim(E£>M) is an upper bound for dim M (W). In 
particular, 

(*) dim M (VK) < max{« : W has a finite special subgroup of rank «}. 

A natural question then is how the bounds on dim J]f (W) given by the above inequalities 
are related. The following example shows that the upper bound given by (*) is not 
optimal. 



(a, b, d) 




(a, c, d) ■* (c, d) *■ (b, c, d) 

Figure 7: Coxeter diagram of W 

Figure 9: Triangle offinite groups 

Example 8.4 Consider the Coxeter group W with Coxeter diagram given by Figure 7. 
Note that W is 2-spherical but not 3-spherical since Wi a ^ >c \ is infinite. So by 
Corollary 6.10 we know that W has strong FAi but not strong FA2. In particular, the 
triangle of groups decomposition of W in Figure 7 gives a CAT(O) 2-complex on which 
W acts nontrivially by semisimple isometries. Moreover, the point stabilizers under this 
action are conjugates of the local groups in Figure 7. In particular, all point stabilizers 
are finite, so the action is proper. Hence dim M (W) < 2. Moreover, by Corollary 8.2, 
since Ws a ^ )C \ is infinite and 2-spherical, we have dim M (W) > 2. So, the CAT(O) 
dimension of W is 2. However, the Davis-Moussong complex Hom is 3 -dimensional 
since, for example, Wi^bM is finite. 
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